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Abstract 

A nonuniform version of the Berry-Esseen bound was proved. The 
most important feature of the new bound is a monotonically decreasing 
function C(|f |) instead of the universal constant C = 29.1174: C(|i|) < 
C if \t\ > 3.2 and C(|t|) — > 1 + e if \t\ — >■ oo where t is a coordinate of 
the point. 

The function C(|t|) has very complex analytical expression based 
on indicator functions. A general algorithm was developed in order to 
estimate values of C(\t\) for an arbitrary t. 

1 Introduction 

Much of the importance of the central limit theorem follows from its proven 
adaptability and utility in many areas of mathematics, probability theory 
and statistics [4]. The origin of the term "central" is not clear. Some authors 
allude to the central role of the theorem in probability theory, while others 
refer to the fact that the theorem concerns a measure of central tendency, 
namely the mean of a normalized sum of random variables. 

Let X, X\ , X2, ■ ■ • be a sequence of independent and identically dis- 
tributed random variables with 

EX = 0,EX 2 = 1,E|V| 3 = p < 00. (1.1) 

The classical Berry-Esseen Theorem ([2] and [3]) states that 



I ft 

H n {t) = ^—\F n (t) - $(t)| < A Vn > 1 (1.2) 
P 
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where A is an absolute constant, F n is the distribution function of Sj=i -^j> 
and $ is a standard normal distribution function. 

[9] and [10] established a nonuniform structure of the Berry-Esseen bound: 

H n {t) < Vn > 1. (1.3) 

[TT] and [12] demonstrated that in fact the constant C in the upper 
bound (|1.3p may be replaced by a decreasing function of |i| > 1: 



H n (t) < C(|i|) • |t|- 3 Vn > 1. (1.4) 
The best known values of the above constants are as follow 

A < 0.7655; (1.5) 

C < 29.1174 0.7655 • ^1 + ^y^) j (1.6) 
where constants (|1.5|) and (jl.6p were proved by [13] and [8]. 

2 Main Results 

In this section we formulate the algorithm in order to estimate values of 
the function C(|i|) for an arbitrary value of the argument. Without loss of 
generality we consider the case t > only because the estimation procedure 
is symmetrical against the point of origin. 

Theorem 2.1 Under conditions of the Berry-Esseen Theorem Tables 
U\ and® represent values for the upper bound 

sup{ ^!|i7 n(x ) _ d> (x) | } < C (t) = m a x{B T (t),Bc(t)} 

x>t P 



where functions in the right part of the above equation are defined in (3.1) 
and ^SM - \SM^ - 

Very briefly the proof structure of the Theorem 12.11 may be formulated 
as follows. 

The target is to estimate sup {£ 3 H n (t)} , and we can exploit exponential 

t>t 

rate of decline to zero of the standard normal distribution function 1 — $(£) 
if t — > oo. Respectively, we will split the task into 2 parts: 
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Al) tail: [ip(n, to), oo[, see Lemma [3j 
A2) center: [to, ip{n, to)}, see Lemma[7] 

where VK 71 -' *o) is an increasing function of both arguments to an d n (to be 
defined in (|3.6p ). 

Firstly, we construct the upper bound B T (t) for ^ft 3 (l - F n (t)),t > 

V>(n,io)- This bound has an essential property: Bx(t) > -^i 3 (l — $(i))Vt G 
[V?(n,t ),oo[. 

The second step is a much more complex. Using truncation method and 
results of the Lemma[2]we construct the upper bound B c (t) for t 3 H n (t),t < 
t < ip(n,t ). 

Subject to the special conditions, both bounds Bx(t) and Beit) represent 
decreasing functions of t and independent on n. 

Finally, the required value C(to) will be computed as a maximum of the 
"tail" and "center" bounds. 

The Tabled] demonstrates 1) improvement of the nonuniform bound (11.31) 
with the constant (jl.6p if \t\ > 3.2; 2) improvement of the uniform bound 
(TOI) with the constant JESJl if \t\ > 3.3. 

All values in the Tables Q] and [2] were computed using the following Al- 
gorithm where r(t) and b(t) are an important components of the truncation 
parameter h(t) to be defined in (j3.6|) and ()3.14p . 



Algorithm 1. (for computation of the values of the upper bound C(t) in the 
Tables [I] and [2j 

1: Enter value of the argument t > 3.18; 
2: compute 

r(t) := min {0.5(1 + ^/l-^), 1 - ^} 

(this step follows from conditions (|3.34d|) and (|3.34cp ): 
3: compute 




(this step follows from the structure of the "tail" bound (13. 7p ): 
4: compute 



r(t) :— max {n, 0.5(1 — 
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Table 1: Values of the upper bound C(t) where t and b are components of 
the truncation parameter h to be defined in the Section [3l 



t 




r 




b 


C(t) 


Bound: (JO)l 


Bound: (JOJ 


3 


18 





4553 


1 


9690 


28 


4057 


0.88333358 





87823442 


3 


19 





4570 


1 


9670 


28 


3187 


0.87237015 





87024709 


3 


20 





4587 


1 


9650 


28 


2363 


0.8617025 





86235485 


3 


21 





4604 


1 


9637 


28 


1563 


0.85125797 





85455633 


3 


22 





4601 


1 


9617 


28 


0809 


0.84109132 





84685015 


3 


23 





4588 


1 


9597 


28 


0052 


0.83105872 





83923498 


3 


24 





4584 


1 


9577 


27 


9293 


0.82115399 





83170951 


3 


25 





4581 


1 


9557 


27 


8532 


0.81138124 





82427245 


3 


26 





4577 


1 


9547 


27 


7743 


0.80166121 





81692251 


3 


27 





4563 


1 


9527 


27 


6980 


0.79214601 





80965846 


3 


28 





4559 


1 


9507 


27 


6215 


0.78275383 





80247906 


3 


29 





4555 


1 


9487 


27 


5448 


0.77348593 





79538311 


3 


30 





4551 


1 


9467 


27 


4681 


0.7643403 





78836942 


3 


40 





4506 


1 


9284 


26 


6933 


0.67915056 





72250902 


3 


50 





4461 


1 


9097 


25 


9186 


0.60451529 





66370384 


3 


60 





4439 


1 


8907 


25 


1491 


0.53903300 





61104599 


3 


70 





4419 


1 


8717 


24 


3886 


0.48148354 





56376222 


3 


80 





4402 


1 


8517 


23 


6406 


0.43083173 





52119151 


3 


90 





4399 


1 


8327 


22 


9052 


0.38613551 





48276685 


4 


00 





4400 


1 


8137 


22 


1853 


0.34664525 





44800024 


4 


10 





4405 


1 


7939 


21 


4825 


0.31169807 





41647019 


4 


20 





4406 


1 


7749 


20 


7969 


0.28070572 





38781182 


4 


30 





4412 


1 


7559 


20 


1302 


0.25318851 





36170787 


4 


40 





4434 


1 


7359 


19 


4829 


0.22871601 





33788194 


4 


50 





4441 


1 


7179 


18 


8552 


0.20691545 





31609246 


4 


60 





4465 


1 


6989 


18 


2478 


0.18747242 





29612776 


4 


70 





4485 


1 


6809 


17 


6609 


0.17010635 





27780183 


4 


80 





4502 


1 


6619 


17 


0947 


0.15457488 





26095081 


4 


90 





4525 


1 


6449 


16 


5490 


0.14066430 





24543000 


5 


00 





4556 


1 


6269 


16 


0240 


0.12819173 





23111131 
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where 



1 + 2(fe(t) - 1) 1 
Tl = 2 lf 4 ^ : ' P= ^(t) 

alternatively, t\ = — oo 

(this step follows from conditions (|3.34b|) and (|3.34d[) l ; 

compute 

&(*) : = 



t + V<2^6 
(this step follows from condition (|3.34cp ): 

6: enter parameters r(t) and 6(4) within the ranges: r(t) < r(t) < r(i) and 
&(*) < b(t) < b(t); 

7: check conditions (|33Tj) . (j3~37| and (EOS]) : 

8: compute upper bounds for the parameters 7(4), /it (f) and according to 
(I3TT31) . (HOSt and (13331 : 

9: check conditions (1330)) and (j3.52al - 1332c]) ; 

10: compute low and upper bounds m 2 {t) and rh~2{t) for m2(i) according to (|3.54l) 
using the "center" condition (13. 13[) : 

11: compute low bound for S(t) according to (I3.47|) and ak(t),k — 0..3,A(£) 
according to (|3.17|) and (|3.18p : 



12: compute r](t) := 1 1/ m2 (i) (3i/ JB2 (i) + |/x(i)|^//3(i)) using upper bounds 
(pTTgll , (|3"^8l and (l3~54) . 

13: Finally, C(i) = max {Br(t), Bc(t)} where the bound Bxit) is defined in 
(I3.7[) . and the bound Bc(t) is defined in (|3.33al - I3.33c[) . 

Remark 1 The pair of parameters [r_(t),b(t)) will pass all required conditions if 
t > 3.18. In order to optimize selection of the parameters we can consider all 
possible values from the intervals [z(i),r(t)] and [6(t),6(t)l with ordered steps. A 
Pentium 4, 2.8GHz, 512MB RAM, computer was used for the computations which 
were conducted according to the special program written in C. The total computation 
time for all values in the Tables [7] and [H with both steps equal to 0.001 was less 
than 1 min. 
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Table 2: Further values of the upper bound C(t). 



t 




7" 




b 




Bound- (ITU) 


Bound: JT3D 


6.00 





A O A O 

4843 


1 


4696 


11.8046 


0.05465073 





13419355 


^7 nn 

7.0U 





5166 


1 


O A CT n 

3450 


9.0590 


n r\o/^ a 1 i no 

0.02641108 





08465116 


8.00 





5475 


1 


2486 


7.2512 


0.01416244 





05676413 


n nn 

9.00 


n 




5765 


1 


1 'I AC\ 

1749 


c noon 

6.0329 


0.00827556 





03989041 


10.00 





6298 


1 


1555 


5.7370 


0.00573698 


n 




11.00 





6625 


1 


1461 


5.5971 


0.00420522 





02186186 


12.00 





6867 


1 


1381 


5.4808 


0.00317173 





01684211 


13.00 





7078 


1 


1311 


5.3802 


0.00244890 





01324841 


14.00 





7253 


1 


1251 


5.2951 


0.00192969 





01060838 


15.00 





7405 


1 


1191 


5.2108 


0.00154394 





00862559 


16.00 





7537 


1 


1141 


5.1413 


0.00125519 





00710764 


17.00 





7661 


1 


1091 


5.0724 


0.00103244 





00592593 


18.00 





7768 


1 


1051 


5.0177 


0.00086037 





00499229 


19.00 





7868 


1 


1011 


4.9634 


0.00072363 





00424490 


20.00 





7954 


1 


0971 


4.9095 


0.00061369 





00363955 


30.00 





8543 


1 


0709 


4.5661 


0.00016911 





00107848 


40.00 





8857 


1 


0568 


4.3888 


0.00006858 





00045499 


50.00 





9054 


1 


0475 


4.2732 


0.00003419 





00023296 


60.00 





9191 


1 


0400 


4.1827 


0.00001936 





00013481 


70.00 





9293 


1 


0351 


4.1237 


0.00001202 





00008490 


80.00 





9373 


1 


0318 


4.0843 


0.00000798 





00005687 


90.00 





9428 


1 


0291 


4.0527 


0.00000556 





00003995 


100.00 





9477 


1 


0263 


4.0200 


0.00000402 





00002912 


oo 




1- 




1+ 


3.7183 


0+ 




0+ 
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3 Proofs 



The proposed method is based on the following truncation 

Y := 



X if \X\ < h 
otherwise 



where h > is a truncation parameter, and may be regarded as an extension of [7 
and 0. 

We will denote by F and Q distribution functions of random variables X and 

Y. 

Lemma 1 (Markov Inequality) Suppose that t is an arbitrary non- decreasing 
and non-negative function. Then, for any h > : 

F(\X\>h)<^^-,e(h)>0. (3.1) 

Lemma 2 (Truncation) The following upper bounds are valid for an arbitrary 
parameters s > and h > 0: 



2 

P := Eexp {sY} < 1 + S — + (exp{sh} - 1) 

mi := EF exp {sY} < s + -pr exp {sh} 

h 

m 2 := EF 2 exp {sY} < 1 + ^ exp {sh} 
m 3 := E|y| 3 exp{ S y} < pex.p{sh} 



(3.2a) 

(3.2b) 

(3.2c) 
(3.2d) 

E|y | exp {sY} < y/Jm^. (3.2e) 

Proof: Proofs of (|3.2a[) . (|3.2b|) . (|3.2c|) and (|3.2d[) are similar and based on the 
Taylor representation 

exp{ s F}=^i-A. (3.3) 

The following relations are valid according to (|3.1I) 

EF<EX+ / |X|F(dX) < ^; (3.4a) 
J|X|>/i " 

EF 2 < EX 2 = 1 < 1 + -; (3.4b) 
h 

EY l < E\X\ 3 h 1 - 3 < ph 1 " 3 , i > 3. (3.4c) 

Combining with (pTIaj) . (|3.4bl) and ((3~47i)) we will obtain the bounds (pOal 
[323. 

The proof of (|3.2cl) is based on the definitions (|3.2ap and (I3.2cl) and follows 
from Holder's inequality. I 

In order to simplify notations we will omit dependence between parameters 
t, &, h, c, s and the coordinate of the point t. 
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Lemma 3 (Tail approximation) Suppose that 



typh sn n 

— — - c >0 or t > (pn,t{a,o,c) 



(3.5) 



where a > Q,t > l,b > c> I and 

b 2 



tp(n,t) := ip ntt (a,b,c) 
Then, 



2(o — c) pa o n pa 



t 3 -H n (t)<B T (t)=b 3 (l + e). 
Proof: According to (|3.1I) . 

1 - F n (t) < 1 - Q n (t) + 1 - (1 - P(|X| > h)) r 

< 1 - Q n (t) + n¥(\X\ > h) < ^exp{-sty/n} 

where Q n is a distribution function of ^7= Yj. 
According to (|3.2a|) . 



(3.7) 



b 3 p 
Vn~t 3 



(3. 



s b s b 

(3 = Eexp{ s y} < 1 + — + — < exp{— + — }. 

I an I an 

The following relations are valid as a consequence of the condition (|3.5p 
1-Q n (t) < f3 n exp{-sty/n} 



(3.9) 



< 



ap 



V^t 3 



exp {— sh 



tx/n 



2h 



c )+-}< 



ap 



V^t 3 



Combining (|3.8|) and (|3. 10[) we obtain 



ap 

yfot 3 



b 3 

exp{ — }. 
a 



b 3 

exp{ — }. (3.10) 
a 



(3.11) 



On the other hand, 



1 f°° v 



„ }dv -- _ 
2 1 tV2^ 



1 r *2 1 



V^ 3 



where the last formula was obtained using condition (|3.5I) . t > 1, and 4 ^_ c ^ > c if 



6 > 



As far as above estimator of 1 — $(t) is smaller comparing with ()3.1ip we can 
ignore it: 



H n (t)< ¥ + ¥ 



ap 

7^ 



3 

exp{ — }. 
a 



(3.12) 
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Maximizing (|3.11l) as a function of a we find a = — and 



b 3 e 



inf \a c exp{ — }} 

q>o a 

Taking into account that Jf ±3 < 1 we conclude that the upper bound of H n is 
a decreasing function of c. We obtain required result if c = 1. ■ 



3.1 Center approximation 

Suppose that £q < t 2 < ip ni t(a,b,c) where a = — or 

3 



< c 



,x,,{2(.- b)[l) ) - (/) . 



(3.13) 



It will be more convenient for us to redefine here some of the variables of the 
Lemma [3J 

P 



h = Ty/nt, r = t(l — t), s = —=, e 



> y/Et 3 



exp {t(1 - r)r }, < r < 1; (3.14) 



G n (x)=f3- n j e ru dQ n {u). 
It is easy to verify that 

G„(x) = G^*(Vna!), G{x) = /T 1 I e su dQ{u). 



Assuming that random variable Z obeys distribution function G, the following 
relations are valid 



(3.15) 



Besides, 



/oo 2 i-oo 

e-^dGnCu), !-$(*) = exp e-" l d$(w-r). (3.16) 



The following notations will be used below 

a k = tl- k T- k exp {-0.5(1 - r) 2 ig}, fe = 0..3; 



logA= — exp{^ (r(l-r) + 



2(c - &) 
6 2 



}; 



M = 



mi 



(3.17) 
(3.18) 
(3.19) 
(3.20) 
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Lemma 4 The following bound is valid 



— \G n (x5 + y/nfj,) - < 0.7655 9 (3.21) 
P 



where 



1=^J\V- ^Q{y) < J ^-^3 (e- + „) . (3.22) 



Proof: Inequality (HOT]) follows from (fT2|) . (|L5j) and (|3~T5|) . Next, we consider 
upper bound p. 221) 



1 



(|y| + lMl)(y 2 -2^ + /i 2 W(y) 



^ / (M 3 + 3 H» 2 + ^1 - H 3 ( 2 ^ - !)) eSy ^(^) 



- Jp~P I (|y|3 + 3|/i|y2 + ^ eSVdQ ^- ( 3 - 23 ) 

The required bound may be deduced as a consequence of (|3.15p and (|3.23[) plus 
(j3~2d)) and P^ef . ■ 

Lemma 5 Suppose that 

f3< 1+ P^. (3.24) 



TTie 



|$(x<5 + v/i/z-r) -$(aaS)| < ^e s/l . (3.25) 



Proof: Based on the definition of normal distribution we have 

\3>(x6 + ^ - r) - *(arf)| < IV ^_ r| = - *|. (3.26) 

As far as /3 > 1, the following relation is valid according to (|3.2b[) 

fi-s< mi -s < ^e sh . (3.27) 
hr 



The inequality 



H > s - £ (l + s/i + 0.5(s/i) 2 
ft' 4 



follows from xexp{sx} > a;(l + sx + 0.5(sx) ) Vx € R, and from the low bounds: 

EF>--^;Ey 2 >l-7;E7 3 >-p. (3.28) 
h z h 
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Therefore, 



s - n < —r^ + 08 - l)s < -^(1 + sh + 0.5{sh) 2 ) + {(3- l)s < j^e sh (3.29) 
p n z hr 

subject to the condition (I3.24j) . ■ 

Next, we use the property p > 1, which follows from Holder's inequality applied 
to the Berry-Esseen condition EX 2 = 1. 

In accordance with (|3.2al) and (|3.13[) 



/?< 1 + 



2n 



exp{r(l-T)tg} 



< 1 



7(*o) 
2v^ 



,2,, , j , 2 7(*o)exp{r(l-r)^} 



Combining (|3.24l) and (|3 . 30[) we obtain stronger condition 



c • exp { 



2(c-fe)fg 
6 2 



} K + 



2c-exp{<2( T (l- T ) + ^))}\ 6 3 



< 



6 3 r 3( 1 „ r )2 

Lemma 6 TTie following upper bound is valid 

h\d-l\ [cxp{-f} + exp{-^} 



sup|$(i<5) - $(*)| < 

t>tn 



(3.30) 



(3.31) 



(3.32) 



2V2tt 

Proof: The required inequality follows from convexity of the exponential function. 
Lemma 7 (Center approximation) The following upper bound is valid 



\t\ 3 H n (t) <B c (t )=T- 3 +a 3 A 



'2 

+ \/~ 

7T 



t 2 (5t ) 2 

a 2 + 0.25-ait (exp{— |} + exp{-^- 



-1.531* 



(m.2 ~ /3m 2 ) 3 

under conditions \3.13]) , \3.31}) and 

2(6 - c) 



a Q + T}tl exp{-^- '-} 



b 2 



t 2 > 
l o — 



2{b-c) 
b 2 



>t(1-t); 
-l 



r(l-r 



tl > 



3b 2 



t 2 > 
z o — 



" " 2(6 -c)' 
5 



tl > 



2r(l -r)' 
3 



(1-r) 



(3.33a) 
(3.33b) 

(3.33c) 

(3.34a) 
(3.34b) 
(3.34c) 
(3.34d) 
(3.34e) 
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where < r < 1 and b > c > 1. 

Proof: Using p.9[) and p,13[) we obtain the upper bound 

i" - 1 - si s ; s 5W exp {i » - T) + ^) 1 ( " 5) 

Suppose that 

5e < r 2 ; (3.36a) 
r 2 < 2ey/n~. (3.36b) 

Inequality (|3.36aj) follows from stronger condition 

5 • c ■ exp{^(r(l - r) + fc^)} < r 3 (l - r)W (3.37) 

under (|3.34a|l : condition that the left part of (|3.37j) is a non- increasing function of 
to (means, the inequality will be valid Vt > to). 

Inequality p.36bj) follows from stronger condition 

(1 - t) 2 t 3 4 exp {-t(1 - r)t 2 } < 2 (3.38) 

under (|3.34d[) : condition that the left part of (|3.38[) is a non- increasing function of 
t . 

According to (j3.2ajl /3 < exp{%- + ^}. Therefore, 

^e- rt |/3"-e a5r2 | < ^eexp{4+£-ri} < a 3 Ar 3 (3.39) 
P p 2 

where e < log A as an equivalent of p.!3|) , and A is defined in (|3.18[) . 

The inequality (|3. 401) is similar to (I3.8[) . Then, we use representation (|3. 161) 
and bound ([339)) 

|#n(i)l < — l*W - Qn(*)| + — P(|*| > M (3-40) 
P P 



< X_ ( if. _ e u.sr | y e -™dG„H+e°- 5r | / e-™d[G n (w)-$(u-r)]| 



.r 2 



< — |/3™-e - 5r |e- rt + 2exp{^--rt}sup|G„(x)-$(a;-r)| ) + (rt)" 3 



< (a 3 A + t- 3 ) r 3 + ^ exp - ri} sup \G n (x) - $(x - r)\. (3.41) 



r 2 

Consider the last term in (|3.41|) 



sup \G n (x) - $(x - r)| < sup{|$(a;<5 + - r) - &(x6)\ 
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+ \<£(xS) - $(x)\ + - G n (xS + y/n/i)\}. 
Using (|3.25p we deduce that 



(3.42) 



^ex-p{0.5r 2 -rt}\<P(x8 + ^-r)-<t>(x5)\ < J~ (3.43) 

p V 7T t 

under (|3.34c[) : condition which ensure that 0.2 is a non- increasing function of t$. 
Based on the general inequality 



\S-1\ < 0.5 max I 8 2 - 1, 
and result of the Lemma [6] we can conclude that 



1-8' 



\®{x8) - <&(x)\ < 



e X p{-f} + exp{-^} 



4V2tt 

subject to the conditions 

max {0.25, 1 - 0.5C} < S 2 < 1 + £ C > 0. 

We have 

m 2 = 1 - ~(1 +sh) < m 2 < 1+ -e sh = m 2 
h h 

where left inequality is valid according to e sx > 1 + sx Vx, and (|3 . 28|) . 

The right inequality is valid according to p.2c[) . It follows from (|3.46j) and 

1>2-P,P>1, 



(3.44) 

(3.45) 
(3.46) 



that 



8 2 > \ - ~(1 + sh) - /1 2 > 2 - p - £(1 + ah) - m 2 . 
p h h 



Furthermore, by ([3~27| and (f3T29|) . 



I A*l <*o-7(*o) -t + 
By inserting 

into p. 441) we have 



c-exp{ig(r(l -r) 



r 2 6 3 



P 



exp{0.5r 2 - rt} • |$(x<5) - &(x)\ 



< = t 



e X p{-|} + exp{-i^} 



(3.47) 



(3.48) 



(3.49a) 
(3.49b) 
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under (|3.34el) : condition which ensure that that ot\ is a non- increasing function of 
t . 

The following inequality was derived using (|3.13p and p. 471) and corresponds 
to the condition S 2 > 0.25 of (j3~151 

13 - 1 + /i 2 + c • t 2 Q b- 3 exp {2(c - b) \ } [t- 1 +t 2 {l- t)] < 0.75. (3.50) 

under fl3.34dp : this condition (combined with condition (|3.34ap ) will ensure that 
the left part of p. 501) is a non-increasing. 
Note that we can use weaker condition 

5b 2 

to > 



4(6 - c) 



in order to ensure that the left part of (|3 . 50[) is a non-increasing as a function of 
to- But, we used already stronger (according to (j3.34ajl ) condition (|3.34d|) . which is 
an essential for (|3.38j) . Respectively, we will leave in above and further cases only 
condition, which is stronger. 

Next inequality corresponds to S 2 > 1 — 0.5 • £ of (|3.45p and was obtained using 

1 + f (t~ - 1 ~ sh ) ^P + V 2 - (3.51) 
Then, we apply |3~30l) and ([348)1 to the right side of (|3~5Tj) 

r • t ■ 7(«d)(0.5*g(l -rf + c- ex P (g 52&) 

t) + ^)} ^ 2 

6 3 7 

< 0.5 • exp {i 2 r(l - r)} - 1 - f§r(l - r) (3.52c) 



, J A , cxp{t§(r(l-r) + ^)} . 
+< 1-r + c — 2 ) (3.52b) 



under condition (|3.34d|) . which ensure that (|3.52cl) is a non-decreasing; plus (|3.34c[) : 
condition that the left part represented by (I3.52ap and (|3.52bP is a non-increasing. 
The condition 6 2 < 1 + £ of (|3.44l) is always valid according to (|3.2cl) . 

We can re-write estimators (|3.30[) and (|3. 461) in a more detailed form using 
"center" condition (|3 . 1 3|) 

2, JiX-rftl cexp{t 2 (T(l-r) + %^)}\ , x 

/3<1 + 7 2 (M|- ^ + 1 ° V V T 3 b3 J (3.53) 

under (|3.34ap and (|3.34dP : conditions, which ensure that the upper estimator (|3.53l) 
is a non-increasing; 

mj = 1 ■ — (- + (1 - T)t j < m 2 < H ■ = m 2 (3.54) 

to t tor 
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under (|3.34b[) : condition that the upper bound (|3.54l) is a non- increasing, and under 
(|3.34d|) : condition that the low bound ([3~54]) is a non-decreasing. 
By (|3~2T|) and (|3~22|) 

2 V" „.„ m K 2 



exp{0.5r 2 - rt}\G n (xS + y/nfi) - 



< 



1.531 / /3 



(ao + ^oexp {-0.5^(1 - r 2 )}) (3.55) 



£ 3 V (Eb - /V) 3 

under (13.34c[) : condition that ao is a non- increasing. 

Assuming that c = 1, and combining (|3~4T|) . (f3T42]) . (f3~43j) . (pT49|) and (|3~55|) 
under conditions (pT34a|) - (^34ej) . (|3~37l) . (|3~38| . ([33T]) . ff3~5U]> and (f3~52b|) wc 
obtain required result. ■ 

Proposition 1 Suppose that the sample size n is fixed. Then. 

lim C(t) < 1 (3.56) 

f— J-oo 

under conditions of the Berry-Esseen Theorem 

Proof We need to consider (|3.11l) only if sample size n is fixed and t is large 
enough. 

Clearly, we can construct the functions c(t) and b(t): 1 < c(t) < b(t) — !• 
1 if t — >• oo, under "tail" condition (13.51) 



^)(i-^iog^-)- C W>o, 



b(t) y/n~t 3 

such that the upper bound for t 3 H n (t) obtained from (|3.12j) will tend to 1 if t oo. 



4 Concluding Remarks 

According to [5], the probability literature contains a large body of very elegant 
mathematical theory which describes the rate of convergence in the central limit 
theorem. These results often involve a uniform measure of the rate of convergence. 
Statisticians are sometimes rather skeptical of such theory, pointing out that it is 
disjoint from the more practical problems, which they encounter. Frequently, they 
are only interested in the rate of convergence in isolated points. 

For example, using the nonuniform bound (|1.4[) we can construct in analytical 
form the upper bound for the confidence interval based on the sample mean as an 
estimator of the location parameter (pp and [6]): 

P(|i f> - 9\ > e) < 2 ( 1 - + ^W 1 ) 

n * — ' \ n e J 

i—l x ' 

where y/ne > 1. The Table [T] demonstrates advantage of the bound (11.4[) if ^fne > 
3.3. 
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